Budget
Inconveniently located on Wenling Road or Chongfu Road are several cheap business hotels, for ¥50-100. There is a hotel in the main bus station turn right as you come out, look for the London/Moscow/Beijing/... row of clocks in the reception area and several more along the fairly long street between it and the more central bus station. But there are also other budget options in town.
Baiyun Hotel
A convenient hotel for cheap travelers. Rooms are relatively large and clean, but fixtures are old so have a careful look at the room first, and ask for a different room if needed.
Top end
Overseas Chinese Hotel
Quanzhou Hotel
Fancy. Excellent but expensive weekend brunch.
Several hotels exist on the high end, alongside Baiyuan Road and the surroundings, they look like palaces and are easy to spot.
Howard Johnson's
as of early 2009, just starting construction.
Quanzhou is not a common tourist city and there are relatively few hotels.
Carp City Hotel
A three star hotel in a fairly central location.